LINEAR SYSTEMS IN P 3 WITH LOW DEGREES AND LOW 

MULTIPLICITIES 



MARCIN DUMNICKI 

Institute of Mathematics, Jagiellonian University, 
ul, Grota-Roweckiego 26, 30-348 Krakow, Poland 
Email address: Marcin.Dumnicki@im.uj.edu.pl 



Abstract. We prove that the linear system of hypersurfaces in P 3 of degree d, 14 < d < 40, 
with double, triple and quadruple points in general position are non-special. This solves the 
cases that have not been completed in a paper by E. Ballico and M.C. Brambilla. 
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1. Introduction 

In what follows we assume that the ground field IK is of characteristic zero. Let d € Z, let 
mi, . . . , m r £ N. By C%{d; mi, . . . , m r ) we denote the linear system of hypersurfaces (in P 3 := 
P 3 (K)) of degree d passing through r points pi, . . . ,p r in general position with multiplicities at 
least mi, . . . , m r (the point with multiplicity m will often be called an m-point). The dimension 
of such system is denoted by dim £3 (a!; mi, . . . , m r ). Define the virtual dimension of L = 
£ 3 (d;mi, . . . ,m r ) 



and the expected dimension of L 

edimL := maxjvdimL, —1}. 

Observe that dimL > edimL. If this inequality is strict then L is called special, non-special 
otherwise. 

We will use the following notation: m xk denotes the sequence of m's taken k times, 

m xk = (m, . . . , m) . 

k 

2. Results for multiplicities bounded by 4 

In m then following (see Thm. 1) was proven: 

Theorem 1. System L = C%{d; A xx , 3 xy , 2 XZ ) is non- special for non-negative integers d, x, y, 
z satisfying d > 41. 

To consider all the lower cases, i.e. d < 40, authors of pQ proposed the algorithm, which 
essentially is the following: 

Algorithm A. 



d= — degree should be chosen 
N=binomial(d+3,3) ; 
for z from to ceiling(N/4) do 
for y from to ceiling(N/10) do 
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for x from to ceiling(N/20) do ( 
if ((20*x+10*y+4*z>N-4)and(20*x+10*y+4*z<N+20)) then ( 

— computation of the rank of the interpolation matrix 

— the rank is maximal if and only if the system is non-special 

) 

) 



With aid of the program Macaulay2 the following was proven (pQ, Thm. 14): 

Theorem 2. System L = C 3 (d; A xx , 3 xy , 2 XZ ) is non- special for non-negative integers d, x, y, 
z satisfying 9 < d < 13. 

In order to prove Theorem [2] one has to check large number of cases, each case being compu- 
tation of the rank of the interpolation matrix. The computation can be performed over Z p for 
a small prime p, but still it is time-consuming. The case d = 14 (and all the next; for d = 14 
we have 6816 nearly-square matrices of size 680) has not been done in pQ due to the length of 
computations. In this note we show how, using glueing theorem from [2], one can lower the 
number of cases. For example, one need to consider 261 cases for d = 14. For greater d's the 
difference is even more visible — originally, for d = 40, 2294011 cases were needed, while in our 
approach it suffices to deal with 22 only. 

The size of the each matrix is at most (about) 12341, which is small enough to be managed 
by a fast computer. 



Using a smarter version of Algorithm A we will show the following: 

Theorem 3. System L = C 3 (d; A xx , 3 xy , 2 XZ ) is non- special for non-negative integers d, x, y, 
z satisfying 14 < d < 40. 

We will use the following fact (see Thm. 1 and 9 in [2]): 

Theorem 4. Let C 3 (k; l^ Sl , l^ 82 ) be non-special, let 

Li = C 3 (d; mi ,...,m r ,e xs \e XS2 ), 
L>2 = C 3 (d; mi, . . . ,m r , k + 1). 

If either — 1 < vdimL2 < vdimLi or vdimLi < vdimL2 < — 1 then in order to show non- 
specialty of L\ it is enough to show non-specialty of Li- 

The above Theorem allows to "glue" s\ £i-points and S2 ^2-points to one [k + l)-point (the 
glueing will be denoted by £* S1 ,^2 S2 — > k + 1) during computations. We will glue according 
to the following 

Proposition 5. Systems £ 3 (3; 2 x5 ) and £ 3 (9; 4 xa , 3 xb ) for non-negative integers a, b satisfying 
2a + b = 22 are non-special of virtual dimension equal to —1. 

Proof. Non-specialty of C 3 (3; 2 x5 ) can be done by matrix computation or, without it, by [3]. 
Non-specialty of £(9; 4 xa , 3 xb ) follows from Thm. [2J The computation of vdim is straightfor- 
ward: 



3. Main result 




1 = 220 - W{2a + b) - 1 = -1 



□ 
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So the possible glueings are 2 x5 — ► 4 and 4 xa , 3 xb — > 10 whenever 2a + b = 22. Observe 
that the virtual dimension of a system before and after glueing does not change. Hence, it 
is enough to consider systems C%(d] 10 X|J , 4 XX , 3 xy , 2 XZ ) with 2x + y < 21 and z < 4. We 
summarize the above in the following algorithm: 

Algorithm B. 



d= — degree should be chosen 
N=binomial(d+3,3) ; 
for z from to 4 do 
for y from to 10 do 
for x from to 21 do 
(*) for q from to ceilinq(N/220) do ( 

if ((220*q+20*x+10*y+4*z>N-4)and(220*q+20*x+10*y+4*z<N+20)and(2*a+b<22)) then ( 

— computation of the rank of the interpolation matrix 

— the rank is maximal if and only if the system is non-special 

) 

) 



The above algorithm works properly for d > 22. For lower values of d the 10-points forces 
systems to be special and our approach does not work. To avoid this, we can change one line 
in Algorithm B 

(*) for q from 1 to 1 do ( — 1 can be change into arbitrary non-negative integer 
choosing the number of 10-points to be considered. It is reasonable to choose this number as 
big as possible to obtain less cases. The right choices are one 10-point for d € {13, . . . , 18}, five 
10-points for d = 19, seven for d = 20 and eight for d = 21. 

The above algorithm has been implemented in FreePascal (but it is easy to implement it in 
Singular or Macaulay2 or any other computer algebra program) and ran on several computers 
simultanously. All systems appeared to be non-special. 

Remark 6. By Thm. 1 ("splitting theorem") from [2] we can avoid some of harmfull computa- 
tions. As an example consider L = £3(40; 10 x56 ,4 x2 ). This system appears in a list of systems 
to be checked for d = 40. By splitting, it is enough to check non-specialty of £3(39; 10 x52 ,4 x2 ) 
and £3(40; 40, 10 x4 ). The first system is assumed to be done during the previous stage (for 
d = 39), the second is non-special by [3j. Another possibility to make computations faster is to 
assume that four points are fundamental ones ((1 : : : 0), (0 : 1 : : 0), (0 : : 1 : 0) and 
(0:0:0: 1)). This is possible by using a linear automorphism of P 3 . But then the size of the 
matrix is smaller by Y2j=x ( mJ 3 +2 )' so > m mos t cases, where at least four 10-points are present, 
the advantage is 880 rows and columns. For d large enough we can also assume the multiplic- 
ities mi, . . . , 1714 to be 14 (resp. 15, 18, 20), since the system £3(13; 4 xa , 3 x6 ) for 2a + b = 56 
(resp. £ 3 (14;4 xa ,3 x6 ) for 2a + b = 68, £ 3 (17; 4 xa , 3 xb ) for 2a + b = 114, £ 3 (19; 4 xa , 3 x6 ) for 
2a + b = 154) is non-special of virtual dimension equal to —1. 
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